A Naples au XVIIIème siècle le jeune Toto, troubadour et chanteur, aimerait plus que tout devenir cuisinier. Dans l'ombre du volcan qui surplombe la ville, vit Vesuvia, une démoniaque sorcière qui ne rêve que de la décheance de Toto. Elle lui fait parvenir des casseroles magiques qui lui permettra de cuisiner les mets les plus délicats. Mais ce cadeau est à double tranchant...

Kenga, una gaviota envenenada por una mancha de petróleo, consigue justo antes de morir confiar su huevo al gato Zorbas, obteniendo de él tres promesas: no comerse el huevo, cuidar de él hasta que se abra y enseñar a volar al recién nacido. La gaviota huérfana es bautizada con el nombre de Afortunada por toda la comunidad de los gatos, que se ha visto involucrada por Zorbas en la tarea de criar a esta insólita hija. La pequeña Afortunada, deberá aprender a conocerse y comprender que no es un gato antes de poder aprender a volar. Mientras, deberá combatir al lado de sus amigos felinos para impedir la llegada del Gran Ratón que, junto con una horda de ratones, espera en las alcantarillas la ocasión para tomar el poder de la ciudad.